#include<iostream>
#include<cstdio>
using namespace std;
long long a_sort[10001],a[10001],a_num[10001],n,Q,flag;
void sort()
{
	for(int i=1;i<=n;i++)
	{
		for(int j=i;j>=2;j--)
		{
			if(a_sort[j]<a_sort[j-1])
			{
				swap(a_sort[j],a_sort[j-1]);
				swap(a_num[j],a_num[j-1]);
			} 
		}
	}
}
void find(int x)
{
	for(int i=1;i<=n;i++)
	{
		if(a_sort[i]==a[x]&&a_num[i]==x)
		{
			flag=i;
			return ;
		}
	}
}
void init()
{
	for(int i=1;i<=n;i++)
	{
		a_sort[i]=a[i];
		a_num[i]=i;
	}
	return ;
}
int main()
{
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	scanf("%lld%lld",&n,&Q);
	for(int i=1;i<=n;i++)
		cin>>a[i];
	init();
	sort();
	for(int i=1;i<=Q;i++)
	{
		int mode,x,v;
		cin>>mode;
		if(mode==1)
		{
			cin>>x>>v;
			a[x]=v;
			init();
			sort();
		}
		if(mode==2)
		{
			cin>>x;
			find(x);
			printf("%lld\n",flag);
		}
	}
	fclose(stdin);
	fclose(stdout);
}
